Eureka Digital Archive 

archim.ora.uk/eureka 



This work is published under the CC BY 4.0 license. 
https://creativecommons.Org/licenses/bv/4.0/ 


Eureka Editor archim-eureka@srcf.net 

The Archimedeans 

Centre for Mathematical Sciences 

Wilberforce Road 

Cambridge CB3 OWA 

United Kingdom 

Published bv The Archimedeans. the mathematics student 
society of the University of Cambridge 


Thanks to the Betty & Gordon Moore Library. Cambridge 










REKA 


lUMM 

VKMnr 

ttJlEKA 




The Journal of the Archimedeans 

Number 57 May 2005 



Eureka 


Eureka is the journal of the Archimedeans, the Cambridge University Matheinatical Society. 
It is published approximately annually, but, since it., like the Society, is run cuitiroly by st.ud('nt. 
volunteers, it. is impossible t.o guarantee precise publication dat.es. 

Subscriptions 

A subscription account may be opened by sending at. least tcn pounds to the Sul jsc i ipt ionn 
Manager at the address below; issues will be sent as they arc published and you will be 
informed when your account is running low. Recent issues have been £2.50 eacli plus t.lie cost. 
of post.age. Back numbers of some issues are available (details on page 14). 

Advertising 

Those wishing t-o advertise in Eureka should contact the Business Manager at the address 
below (or at, archim-business@srcf.ucam.org). 

Electronic mail 

The Society can receive e-mail, and can read most (?l('.ctronic ni(xlia. Our e-mail address is 
given below. There may be long delays in dealing with messages of any kind in the University 
vacations (especialty June to October), and you are asked not to send binary attachments 
electronically without, prior warning. 

Addresses 

Correspondence, clearly marked “Editor”, “Subscriptions Manager” or “Business Manager”, 
should be sent to 

Archimedeans - Eureka, Centre for Mathematical Sciences, 

Wilberforce Road, CAMBRIDGE, CB3 OWA, UI< 

The Society’s e-mail address is 

archim-general@srcf.ucam.org 
We have a website at. 

http://www.cam.ac.uk/societies/archim/ 

where you can find information about the Society and Eureka, and contact. clet.ails for most 
members of the Plenum. 


Committee of the Archimedeans, 2004-2005 


President, 


Jordan Skittrall (Mar. Xov.) Trinit.y 

Peyman Owladi (Nov. - Mar.) Trinit.y 

Peyman Owladi (Mar. - Nov.) Trinity 
Alexander Shannon (Nov. - Mar.) Christ‘s 


Yice-President 


Secretary 
Junior Treasurer 
Registrar 
Publicity and 


Jenny Gardner 
Jacob Shepherd 
St.ephen Burgess 
Phillip Gales 


Trinity 

Trinity 


Emmanuel 

Trinity 


Entertainments ()fficer 


Senior Treasurer 


Dr I. B. Leader 


Trinity 




EUREKA 


Editor: Erica Thompson 

Number 57 Assistant Editor: David Chow May 2005 

Businoss Managor: Stophon Burgoss 


Table of Contents 


Editorial and Acknowledgements 
The Archimedeans 2004- 2005 
Erratuin to Eureka 56 
Eractals, Image Compression and 
the Contraction Mapping Theorem 
Seminars for Undergraduat.es 
Birthdays on Jupiter 
PauPs Lottor to tho R.omans 
Back Issues of Eureka 
Problems Drive 2004 
The Mathematics of Juggling 
Invertible Set. Theory 
The Physics of Float.ing 
Puzzle Hunt 

A Purely Analytic Irrationality Proof 
(8) A Cryptic Cloriliow 
Thoughts on Geometric Realisabilit.y 
Book Reviews 

The Archimedeans’ Bookshop 
Solut.ions to t.he Problems Drive 


2 

Jenny Gardner 3 
3 

Alexander Shannon 4 
9 

Ian Stewart 10 
Str.ph.en Dmyrss 14 
14 

Da.vid Chow a.nd Vicki Wright 15 
Owen Jones 19 
Dauid. Chow 25 
Dominic Vella 26 
30 

Tom Miiller 31 
d. : Ay 32 
Jonny Evans 33 

35 

36 

Davi.d Chow and Vicki Wright 37 


Copyright © The Archimedeans 2005 

"Birthdays on Jupiter” copyright © Ian St.ewart. 2005 


ISSN 0071-2248 









9 


Editorial 


The very first issue of our annual(-ish) journal (published in 1939. price 6d.) stat.es the 
task of Eureka and its Editors as "to [be] interesting to every Cambridge mathematician... to 
link together students, researchers and dons, other English and foreign universities... [and] to 
stimulate informed discussion, especially as to Cambridge quest.ions‘\ Looking at the varied 
backgrounds of cont.ribut.ors t.o t.his issue, I think t.hat the second aim is here admirably 
fulfilled. But. are the first and third equally so? I should hope that the "mathematician” of 
t.he first. aim rofors not only t.o tliose who follow the Matheinatic.al Tripos but also to tliose 
who study mathematics either as part of another course or in their own time. In t.his respect 
t.hen, perhaps the current Eureka is a little lacking. Can I t,herefore exhort. the readership of 
t.his issue to encourage friends who may not, necessarily even be inembers of the Archimedeans 
to read and possibly to contribut.e in some guise to this journal? The third aim is perhaps 
moro vague. Tliis issue of Eurrka cont.ains artides mostly of a mathematical nature, lnit, in 
the past we have seen mat.hematically-inspired fict.ion, poet-ry and other artworks, opinion 
pieces on Cambridge teaching and the examination system and other less formal outpourings 
alongside the meatier mathematical articles. These “stimulate informed discussion” just as 
effectively as the many wonderful expositions of mathematical snippets in these pages, and 
can perhaps help to ext,end the definition of the “mathematician” to whom Eureka aspires to 
be interesting. 

In conclusion - please write something! Write anything! The diverse t.alent, of mathemati- 
cians is nowhere more evident, than in Cambridge; I hope that Eureka can cont.inue to draw 
on (and draw out.) t.hat talent in fulfilling its aims for many years to come. 

Cambridge 
April 2005 
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The Archimedeans 2004-2005 

Jenny Gardner (Secretary 2004-2005) 


The Archimedeans celebrated the end of exams last June with an evening punt trip to Grantch- 
ester, including a pub meal when we got t.here. and a pirate flag to compete over along the 
way. The following week our garden party was held, where much hilarity was had with Twister 
and Jenga. although sadly we were unable t.o obtain a giant. Jenga set. 

The Michaelmas Terrn saw many new faces join the Society, as well as a series of liigh 
profile speakers. Talks by Marcus du Sautoy, Brian Bowditch, Simon Singli and John Conway 
were all very well at.t.ended. The Puzzle Hunt at the end of terrn yet again produced several 
amusing mathematical stories, and was followed by a Christmas Party complete with mulled 
wine and mince pies. QARC1HI was also published, for the first time in many years. 

The Triennial Dinner, held at. Emmanuel College, provided good food, drink and arnuse- 
iiKUit for Soci('ty Membors in Februaiy. We were ontortained by a spoocli by Imre Leader, as 
well as a “Geomet.rical Fugue 5 ’, performed by four Committ.ee Members. The revelry contin- 
ued well into t.he night, and provided a good source of gossip for several days afterwards. A 
few weeks later we were joined by some of the Invariant.s, our Oxford counterparts, for a pub 
lunch, followed by a very popular Problems Drive. Having once again made contact wit.h the 
Invariants, we hope t.o hold more joint. events with them in the future, and in particular we 
are planning to challenge them t.o a croquet match this East.er Term. 

Henrik Jensen, Helen Byrne and Ian Grant all gave entertaining talks to the Society in 
the Lent Term. On behalf of the Society, Pd like to thank those who have spoken t-o the 
Archimecleans this year. A new subgroup, Seminars for Undergraduates, was also born, and 
its first talk was given by Aaron Lauda. The subgroup aims to provide discussion-based 
seminars to give undergraduates an insight, into current. mat.hematical research. The first 
seminar was very well received, and more are planned for the future. The Puzzles and Games 
Ring has also eontinuod to mo('.t, and tlioro havo boon rogular Bookshop salos throughout tho 
year. 

Overall, the Society has expanded throughout the year, with old tradit.ions being continued 
or restart.ed as well as new initiat.ives rnade. Next year promises to be another exciting year, 
and I am confident that t.he Archimedeans will continue t.o grow and Aourish. 


Erratum to Eureka 56 


On page 18, the condition on U z in t.he proof of Lemma 4 should be f(z ) < x, not. 2 < f(x). 
Thanks to Dem.e.tres Ch.ristofides for pointing t.his out. 
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A 1cxandcr Shann on 


Practals, Image Compression and the Contraction 
Mapping Theorem 

Alcxandcr Shannon 

One of the most. oft.en cited applications of the study of fractals is t.hat of their use in 
image compression. Such an application is not surprising, since seemingly complicated and 
intricate fractal images have relatively simple mathematical descriptions in t.erms of iterated 
mappings. Given also that fractals have been found t-o model well a wide variety of natural 
forms (a famous example being that. of Figure 1), it seems natural t.hat. we should try to 
exploit their self-similar properties to eneode images of such forms. 



Figure 1: A fract.al fern 


We examine a simple example of a fractal, the Koch curve, to illustrate the principle 
of (uicoding a fractal imagc. Referring to Figure 2, we construct the Kocli (’.urvo by first 
taking a line segment of length 1, I\q. We then construct K\ by combining the images of this 
line segment. under four t.ransformations, each involving a dilation of' fact.or | composed witli 
either or both of a rotation and translation. Combining t.he images of K] under the same 
four t.ransformations yields K 2 , and the Koch curve itself (A'oo) is the limit of tliis process as 
it. is itcirated. (Peitgen, in [4]. calls tliis niethod of drawing tractals the ‘Multiple Redue.tion 
Copy Machine’ or MRCM.) We can see that this object, is self-similar, in t.he sense that. we 
can find arbitrarily small port.ions of the curve that are relat.ed t.o the whole by a similarity 
transformation. The fractal fern of Figure 1 is also the limit of four affine transformations 
iterated in t.he same manner. Since each affine transformation may be represented by a 2x2 
matrix giving the homogeneous part. of the transformation and a 2-component vect.or giving 
t.he inhomogeneous (translation) part. of the transformation. a figure t.hat is the limit of n 
iterated affine transformat.ions can be encoded as a collection of 6n real numbers - a much 
moro effici(uit encoding t.han a pix(4-by-pix(4 roprosentation. Tliose ideas also goncralise in an 
obvious manner t.o subsets of higher dimensional Euclidean space. 

We might then ask whether we can measure how ‘close* a perfectly self-similar or self-affine 
fract.al image is to a given ‘impertect.’ real-life image that we are trying t.o approximate. We 
might. also ask how many iterations of the kind deseribed above we need to carry out, t.o get, a 
reasonable approximation of t-he limiting set.. More theoretically, we might quest.ion whether 
we can be sure that such iterations will indeed tcnd t.o a dehnite limit, and, given that. any 
such limit will be invariant under the it.eration, whether it, matters with what. set. we start. 
Could we, for example, have begun our construction of the Kocli curve with a circle rather 
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K, 






Figure 2: Construction of the Koch curve 


t.lian a line segment? In tliis artick', we sliall see tliat, by oonsidering suljsets of Euclidean 
space as points in a metric spa.ce. we can measure how different t.wo images are. and by 
applying the contraction mapping theorem, we can see that. limit sets of the sort described 
above do exist, that our starting point. in their construction does not rnatter, and we can also 
obtain an estimate for how rapid the convergenc-e is. 

1 Definitions 

For reference, we enumerate here a few standard dehnitions and theorems t.hat we shall use 
later. 

Debnition 1 A metric space is an ordered pair (X, d), where X is a set and d : X x X —* M 
is a junction with. the ]olloiuing properties: 

(i.) d.(x. y) > 0 \/x, y € X with d(x. y) = 0 if and only if x — y; 

(ii) d(x,y) = d(y,x) \/x, y € X; 

(iii) d(x, z) < d(x. y) + d(y, z) V;r, y. z E X. 

The notion of convergence of a sequence to a limit carries over to metric spaces in an 
obvious way, as does the following related notion: 

Definition 2 Let (x n ) be a sequen.ce of points in a metric space (X,d). We say that (x n ) is 
Cauchy if, giuen c > 0, th.ere exists an N £ N such. that for all m., n > N, d(:r. w . x n ) < c. 

Clearly every convergent. sequence is a Cauchy sequence. The converse is also true for an 
important class of rnetric spaces: 

Debnition 3 We say that a metric space (X, d) is complete if euery Cauchy sequen.ce in X 
conuerges. 

We remark that the metric: space formed by R n wit.h t.he usual Euclidean met.ric is com- 
plete. 

Debnition 4 Let (X. d) be a m.etric space. Then f : X —» X is a. contraction if there exists a 
non-ne.gative real number c. < 1 such th.at. d(f(x). /(?;)) < c • d(x,y) for all x, y G X. 




A lcxandcr Shamwn 


Our central theorem tells us something about the behaviour of contractions under iteration 
(for a proof. see, for example. [3]). axion 


“” r «« ZT, c T‘f on u rr Th r r’ m > " (x - d> *• •«*** 

f( T ) -l „ . J ' h X r U cont ™ ctl ™- rh ™ there ertsts a unigue x 0 G X such that 
n^o) - - r 0 ; and fu.rthermore ; f n (x) = .r 0 for all r e X, 


This has a corollary to which we will refer in the hnal section: 


Corollary 6 Lct ( X , d) he a non-empty complcte rnetnc spacc and f : X-> X such that f " 
is a contraction. Then the same conclusions hold as for Theorem 5. 


F°r most of the time - we shall rostrict our attention to com.pact subsets of metric spaces. 


Defimtion 7 Let (X,d) be a metric space. Then we say A C X zs com.pact if every covering 
of A by open sets has a. finite suhcovering. 1 S 


bou2ed imP ° rtant Pr ° PertieS ° f C ° mpaCt sets whieh we » ee d are that they are closed and 


2 Hausdorff Distance 


^onnnl r S t P0U " & "T ° f tUrmng a colleeti(m of subsets of Euclidean space into a 
complete metnc space, so that we can talk about limits and convergence. and make use of 
the considerable mformation provided by the contraction mapping theorem. The concept we 

of a metiic spacc wlnch makes tlio set of compatit subsets of a giveu metric spacc iuto a 
metnc space itself. Porthermore, if our initial metric space is complete, then so is the space 
°f compact subsets with the Hausdorff metric. ^ 

We re<tuire a further co « ce Pt before introducing the definition of Hausdorff distance itself. 


DeHnition 8 LctA be a subset. of a mc.tric spacr (X,d). Tlic c-collar of A. dmoted X « 
fromth { e X set A. '(sll^ure ^^ ~ ^ ** ° f ^ 0 di * ance at m ° st e 



Figure 3: The e-collar of a set A, A c , which consists of bot.h the liglit and dark shaded areas. 
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I ><*finition 9 Let A and B be com.pact subsets of a metric space (X. d). Ifwe write p'{A, B) = 
ml{f > 0 : A C B ( } then the Ha.usdorff distance between A and. B. p{A,B), is dejined by 
P(A.B) = uyax{p'{A.B),p'{B.A)}. 

It follows straight.forwardly from the dehnition that p' satishes all the axioms for a metric in 
I ><*finition 1 except for (ii) (t.he details are given explicitly in [2] and in [3] as an exercise), so the 
Imal part of the dehnition is essent.ially a symmet.risation. An alternat.ive dehnition sometimes 
us('d (for example in [3]) but which does t.he same job is p{A, B) = p'{A, B) + p'{B, A). The 
l>mof tliat the resulting metric spac.e inherits completeness is again given in [2] and as an 
« Norcise in [3]. 

The Hutchinson Operator 

Now tliat we have a way of moasuring ‘closonoss’ of coni])act. sul)s<'t.s of met.ric sj)aces, our next 
ta.sk is t.o show that the it.erated t.ransformation applied in Figure 2 to construct. the Koch 
ourve is indeed a contraction, so that we may apply Theorem 5. The following treatment 
Ibllows quite closely that of [4]. We work in R m . 

We have a collection of affine t.ransformat.ions, T\, T 2 ,..., T n , and at each iteration we 
apply the t.ransformation 


T:A^\jTiA. 


1=1 


(Tliis is known as the Hut.chinson operator, aft.er Hutchinson, who first. analysed its proper- 
I ios.) We impose t,he condition that, each 7} sliould it,self be a contraction with respect, to the 
r.uclidean mctric, wit.li constant Ci < 1. 

We now show that T is a cont.raction with constant c = max{ci, c 2 ,..., c n } on the metric 
space of compact subset-s of M 7n equipped with the Hausdorff metric. (Compare Figure 4 for 
t.lie following.) Let A. B be compact subsets of R TO with p'{B,A) = S. Then for any e > S 
we have B C A e . Clearly then T^B C TjA e for each i, but since T, is contractive on R m , 
'l)A e C (TiA) ti , where e* = qc < ce. Hence T X B C ( T^A) t . C (TiA) ct , yielding 



So TB C (TA) Cf for all e. > S, and hence p'(TB,TA) < r.S. Therefore p(TA,TB) < c-p(A, B) 
and so T is indeed a contraction. 

An important, practical observation which can be made from the above proof is that tlie 
eontraction const.ant calculated for T is equal to the largest, of t.he individual contraction 
constants of t-he t.ransformat.ions 2"h It is clear from t.he form of the proof that, in general, 
wc ean do no bcttcr tlian tliis. In thc usual proof of t.lic contraction ma])ping thoorom, it is 
sliown that, for a contraction / with constant, c, 


d(f"(x), f" +h (x)) < d(x, 

1 — c 


Since this inequality holds for all k, the expression c* n /(l ~ c*) provides an estimate for how 
<|uicklv the iterations converge to the unique fixed point,. As might. be expected, we see t.hat 
l lie larger the constant. r, t.lie slower the convergence. Hence t.he MRCM method of drawing 
Iractals is only as rapid as is allowed by the ‘least cont.ractive’ coiitrac*tion. It is, however, 
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Alcmndcr Shanno 



Figure 4: The Hutchinson Operator as a Contraetion 


may ° r may de P e„ d i„ g 0 „ 

used. aCCOrdi “= t0 tbo -etric 

Euciidean nretric, ^ tTe F r ,** ” 0t ** «"* *» ‘he 

any other malung R m into a complete metric spacelobe", bktoTaw '* ^T' ^ 

convergence properties of a wider variety of Hutchinson operators conclusi0 ^ about tb e 


4 Julia Sets 

^o^udnghn^es^o^anot^errather femousd^s "X' Fm- ^ be applied tc 

<>f .LU,>u:ti.„ of lIm ,.,,1,1 , : . , , ' ^ f ii.,',oiL as the boundary of the basine 

ptoperty tha. /() " j', T j <'» **-* - H|). «n.l th„ /(/, 

£rr:r,rh.^ 



Figure 5: A Julia Set 
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YYc might, well then ask whether t.he mapping is cont.ract.ive. Here a part.ial answer is 
■«ij’,g(!sted by the theory of conformal mappings, which tells us that for a conformal mapping 
■/ C —> C, the approximate scaling in lengl.h near a point z 0 G C is \g'{zo)\. Thc. eriterion Ibr 

> lix('d point zq of a rnapping g to be attractive, viz. |p'(2 0 )| < 1, is therefore the same as the 

• nierion for the mapping to be locally cont.ractive. Any point, close t.o J(f) is, by dehnition. 

• l'»se t.o some repelling periodic point of / (whose period we shall denote by p). which in turn 
will be an attractive periodic point. of /f 1 : 2 »-> +y/z — c and ff l : z »-> —y/z — c. Hence 
ilie iterate T p of the Hutchinson operator T dehned by these two mappings will be a local 
< unt.raction, and so Corollary 6 suggests that, at, least. if we consider sets not *too far‘ in terms 
"I llausdorff distance from J(/), the iterations will converge in the same manner as for the 

'11 alhne fractals discuss('d above. I 11 fact the converg(Uico is very good, and alt.hough after 

> linit.c time the it.erates do not in general approximate all part.s of the Julia. set evenly, t.his 
r how many fractal drawing packages produce their images of Julia sets. 


Keferences 
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Seminars for Undergraduates 

At. meetings of this newly-formed subgroup of the Archimedeans, young researchers in 
mathematics offer exciting seminars on their areas of work and interest. Last. term Aaron 
bauda gavc thc liighly succossful inaugural talk 011 the rolc of catcgoiy t.hcory in modorn 
physics (“Frobenius algebras and t.opological quantum field theory”). This term will see 
mntributions from speakers David Kagan and Konstantin Ardakov. Accessible t.o an under- 
graduate audience, these seminars are perfect for anyone considering research as a possible 
• areer. Informat.ion can be found on thc website (see inside front, cover). 

If you are a postdoctoral researcher or PhD student and would like to give a talk to the 
group. please contact the organisers (archim-seminars@srcf.ucajn.org). 
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Ian Str.wart 


Birthdays on Jupiter 

Ian Stcwart 

Mathematics Institute 
University of Warwick, UK 

Jupiter’s ‘vear 5 , the time it takes t.o orbit the Sun once, contains approximatelv 10477 
Jovian ‘clays , the time it takes for the planet to spin once on it.s axis. The bloons - creatures 
whose c-ells are filled with hydrogen and so float in Jupiter 5 s predominantly hydrogen-helium 
atmosphere therefore have 10477 different, birthdays. And t.his has led to the bloon mathe- 
maticians b(H:oming extraordinarily ric.li. Whemwcr a bloon mathematician is at a jjarty wit.h 
more than 121 bloons present, he/she/it places bet.s with all and sundry that at least two 
of the creatures present. have the same birthday (not counting the 3 r ear). Because 121 is so 
small compared to 10477, nobod} r who is not in on the seeret of this particular scam believes 
that the odds actually favour the mathematician. Despite several Jovian centuries of this 
con-trick, the punters continue to fall for it, because they never paicl attention in their school 
probability theory lessons and they think that. guesswork is as good as airrthing else - aft,er 
all, every bloon is entitled to his/her/its own opinion, isn 5 t, he/she/it? 

The mathematicians smugle inwardly - a smugle is the bloon equivalent of a smug smile - 
knowing that, entitlement to an opinion is no guarantee that, it 5 s correct. In fact., t.hey smugle 
all the way t.o the bank. 

Ths trick has not gone unremarked by a species of alien invader from the planet, Neeble- 
bruct., whose invisible fleet has been circling Jupiter for half a Jovian cent.ury. Over the \^ears 
t,hev have abducted many fort}'twos of Jovian mathematicians in the hope of discovering their 
secret. The snag is that, a Neeblebructian year contains exactly 42 4 = 3111696 Neeblebructian 
days, and nobody has managed to work out what the correet, substitute for 121 is. 

Unt.il now. 

You 5 ve almost certainly met the same problem with the Eart.h year of 365 days (not 
counting leap }'ears). There, the critical number of people is 23: sce below for a proof. Again, 
the number required is remarkably small. How small? Let’s find out. 

In order t.o win the bet., in the long run, the mathematician of the appropriat.e species 
must, arrange for the probability of two or more identical birt.hdays t.o be great-er than 1/2. 
The : break even point 5 occurs when that probability equals 1/2. So we are led to formulate: 

Problem 1 With n possible birthdays , how many entities must there be in a room in order 
jor the. probability that two or m.ore have the sam.e birthday to be better than 50%? 

The usual idealization of this question assumes tliat that any birth date has the same prob- 
ability, and Pm going to stick to tliat eoiiveiition lioro. (If not, the eliance of identical birthdays 
increases, so we 5 re not giving mucli away.) It. 5 s also standard to ignore the effect, of leap years, 
and 111 make that. simplihcation t.oo. Einall}’. we assume that all individuals have statist.ically 
independent- birthdays. (That is not. t.he case on, for instance, the iceworld of Gnux Prime, 
where each new generation emerges simultaneously from its underground hibernat.ion-tube 
and distinct, generations don‘t go to the same parties - rather like a cross bet.ween periodical 
cicadas and humans on Earth. As soon as two Gnuxoids ent.er a party-space, t.he probability 
of them sharing the same birthday becomes 1. So Gnuxoid mathematicians would alwa> r s win 
the bet, but, every new generation of punters quicklv get-s wise to t-liis scam.) 
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Given all tliis, the trick for solving Problem 1 is t.o imagine the entities entering the party- 
habitat. one at. a t.ime, and to work out. - at each stage - the probability that all birthdays so 
lar aro diffc.iv.nt Subtract the result froiii 1 and you get the probability tliat at least, two ar<' 
«‘cjual. 

Let’s do it with humans, following Most-eller [2] Problem 31. 

When the first person ent-ers the part.y, the probability that their birthday is different from 
l.hat of anyone else present is ||| = 1. Because nobody else is present, right? 

When the second person enters, their birthday has to be different, so there are 364 choices 
out. of 365 and the probability is t.herefore 

When the third person enters, they have only 363 choices, and the probability of no 
duplication so far is |f • 

The pattern sliould now be clear. Aft.er k jjeople havo entered, the jjrobability tliat all k 
l)irt.hdays are distinct is 

365 364 363 365 - k + 1 

365 ’ 365 ’ 365 ' ’ ‘ 365 


Writing n = 365 tliis beeomes 


n(n- 1)- ■■{n- k + 1) 
- 


and we want the first, k for which p(k) < 1/2. 

Clearly p(k) decreases as k increases. Direct calculat.ion shows that p( 22) = 0.524305 and 
p(23) = 0.492703. So the required number of people is 23. 

Tliis number seenis surprisingly sinall to most se.ntient entities who moet tliis problem for 
the first time. Mosteller [2] Problem 32 suggests t.hat this may be because the problem gets 
confused with a different one: how many people do you have t.o ask for the probability that 
one of t.hem has t.he same birt.hdaj' - as you to be bett.er than 50%? We’ll come back t-o that 
shortly: see Problem 3 below. 

A common variant of Problem 1 is: 

Problem 2 With n possible birthdays, what is the expected nurnber of people in a roorn such 
that at. least two share the same birthday? 

Tliis time tho answcr for n = 365, wit.li t.lio samo idoali/ations, is 23.9: soo Problom 101 of 
Nowman [3]. This is dose enough to 23 t.hat, the two questions sometimes get confused, but 
in general their answers may differ. 

On Mars, whose 'yeaP cont.ains 670 days, the solution to Problem 1 is 31. On Jupiter, 
whose ) r ear contains 10477 days, it, is 121. And on a planet whose year contains n days... what, 
is the correct, number? If we solve this and set, n = 3111696, then we 5 ll keep the Neeblebruc- 
t.ians happy. 

We can 5 t. expect an exact, formula, but we ought, to be able to find a good approximat.ion. 
Newman [3] shows that for Problem 2, the expect,ed number k of samples is asympt.otic (for 
largo 77.) to 



by using Eulers integral for the gainma funct,ion and the dominated convergence theorem. 
Wedl derive a similar estimate for Problem 1. which will also show that the two problems 
generally have dilierent answers. 
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For the same reasons that apply on Earth, but with 365 replaced by n , we want 


p (k) = n ( n ~ l )( w ~ 2 )-'-( 7i - fe + i ) ^ i 
n k 2' 


which we rewrite as 


Approximating the sum by an integral leads t.o: 


Therefore 


Expanding in a power series t.o order 2 in k we get. 


log(n - 

■ k. + 1) ~ 

■k log 

xdx ~ 

k log n — 

log2 

■\u ~ 

k log n — 

log2 

-k~ 

k log n — 

log 2. 

■)~ k 

— log 2. 



(n_fc) S + l?) ~ fc_log2 ’ 


so that, discarding the cubic term in k. 


k 2 

— ~ !°g 2, 


leading to the asymptotic formula 

k ~ y/ log4v/n. 

To compare Problems 1 and 2, observe that 


- « 1.2533141373 


and w 1.1774100225, 


wliich differ by about. 6%. 

The asymptotic formula for Problem 1 yields the following results: 

Earlh: When n = 365 we get k ~ 22.4944. 

Mars: When n = 670 we get. k ~ 30.4765. 

Jupiter: When n = 10477 we get k ~ 120.516. 

Recall that t-he ceiling Junction |V| is the smallest. integer > x. In all three cases, the 
ceiling function [ y/\og4^/n. "| is exact. 

Could this provide the exact formula which I said shoukbTt. be expected? 

Unibrtunately not.. 

Experiment reveals t.hat this expression is t-oo small (by 1) when ??. = 24,25 and 253 < 
n < 259, for example. To find out, why, we need to analyze the error in t.he approximat.ion, 
but I won’t attempt tliat liere. However, I can now answer the problem that has bathed 
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Neeblebructian science: the number of entities needs t.o be >/log4\/3111696 = 2076.95, whose 
ceiling is 2077. Since we’ve not. estimated the error, it‘s worth checking more closely: in fact, 

p(2076) = 0.500407. p(2077) = 0.500074, p(2078) = 0.49974, 

so the cciling estimate is too small by 1. 

This error arises because 2076.95 is only slightly less than t.he integer 2077. In fact, further 
experiment shows that ( ^f\ogAyfn.'\ is slightly too small whenever y/ log4gets close to, 
but. is smaller t.han, an integer. To study this sit.uat.ion, we need a more accurate version of 
th(' calculation, using the Euler-Maelaurin summation Ibrmula (see Graliam ct al. [1]). But, 
Tm going t.o leave that analysis to vou, mainly because I haven 5 t, done it mvself yet. 

Instead, let. 5 s relate everyt.hing done so far to the version of the problem that Mosteller 
believes is often confused with Problem 1: 


Problem 3 How many entities, other than you, m.ust there be in a room in order for the 
probability that at. least one of them has the same birthday as you to be better than 50%? 


The chance that any given person does not have the same birthday as you is ||T So the 
required nurnber K should sat,isfy 

/304 \ K 1 
\365 / ~ 2 ' 

which leads to I\ = 253. If you are a. Martian. the answer is 465. If vou‘re a Jovian it. is 7262. 
And if you have the privilege to be a Neeblebructian, it is 2156863. 

As it, happens, K is the 22nd triangular number (that is, it. is equal to the sum 1 + 2 H- 3 + 

-1-22). So the answer to Problem 3, for Planet Earth, is the (—1+Answer to Problem l)th 

triangular number. In [4] I unwisely remarked that. this must, be a coincidence. Joe Gerver 
pointed out, to me that, it’s not,. Here 5 s why. 

With n days in the year, we have 



We could take logs and solve t.his for K. Or, supposing that n is large, we can use the 
approximation 



So the above equation becomes 

P -K/n ^ I 
2 
or 

K ~ n log 2. 


Now the kth triangular number is 


k{k - 1) 
2 


& 

2 


n log 4 
2 


= 77 . log 2 


K. 


and t.he ‘coincidence 5 is explained. A more careful analysis, which I leave t.o you, shows 
that the approximation is better t.han you might expect. when I\ happens to be a triangular 
liumber. So tliat/s tlie real eoincidence liere. 
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PauPs Letter to the Romans. Chapter 5 Verse 8 

(The New Mathmo Translation) 

Stephen Burgess 

3Lc : B(0, r e ) —> E 

s.t. Vx G B(0, 7' e ), ||x - G|| > N, V7V G R 
but given e > 0, || L c (x) - G j| < e, 
where xj G B(0,r e )\B(0,r e ). 

Tj «-> G, 

and kor (L c ) = {.r./}. 


Read: “There exists a function Love of God acting from the open ball of t.he earth which is 
roal-valued sucli tliat for all members of the earth, despite being arl)itrarily far away from 
God, the application of the Love of God function brings tliein arbitrarily cJose to God, with 
one special point, denoted J , who was in the world but. not. of the world and who corresponds 
to God, who was the only thing which, when applied by the Love of God, was reduced to 
nothing.” 


Back Issues of Eureka 


Copies are available of some earlier issues of Eureka. At. the time of going to press, Eurekas 
54. 55 and 56 are £1.50 each (plus postage and packing), and the others are £1 each (plus 
postage and packing). Please look on the Eureka website (see inside front cover) for details 
of which issues are available. If there is sufficient. interest, tliere will also be the possibility of 
reprinting back issues which are currently not. available. For more information. please contact. 
tlie Subseriptions Manager (archim-eureka-subscriptions@srcf.ucam.org). 
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Problems Drive 2004 

David Chow and Vic.ki Wright 


Question 1. Early calculation? 

MS UR TF RD GU RE DU XC EV AM TL SB NE JT SN XJ RC NE WT NW RO WT 0 9 

Question 2. Consider tlie fuiiction / : —> R. f(x) = x x . Find tlie value of its tentli 

deriva.tive a.t x = 1. 


Question 3. Match each of the following quotes with the person from which it came. 

(a) Perfect numbers like perfect men are very rare. 

(b) God made the integers; all else is the work of man. 

(c) If your experiment necds stat.istics, you ought. to have done a better experiment.. 

(d) A mat.hemat.ician is a machine for turning coffee into theorems. 

(e) No, it. is a very interesting number; it. is t.he smallest number expressible as the sum of 
two cubes in two different. ways. 

(f) The theoretic-al broadening which comes from having many humanities subjects on the 
campus is offset. by t.he general dopiness of the people who study these things. 

(g) From the intrinsic evidence of his creation, the Great Architect. of the Universe now 
begins to appear as a pure mathematieian. 

(h) I have found it.! 

(i) A theoretical physicist is someone who has no respect for mat.hemat.ics and can’t do 
experiment.s. 

(j) Do not. worry about. your problems with mathematics, I assure you mine are far 
greater. 

(k) If I have seen further tlian others, it is by standing on the shoulders of giants. 

(l) I have found a marvellous proof of this which t.his margin is too narrow t.o contain. 


(i) Archimedes. 

(vii) 

James Jeans. 

(ii) Renĕ Descart.es. 

(viii) 

Leopold Kronecker. 

(iii) Albert. Einstein. 

(ix) 

Isaac Newton. 

(iv) Paul Erdos. 

(x) 

Srinivasa Ramanujan. 

(v) Pierre de Fermat. 

(xi) 

Ernest. Rutherford. 

(vi) Richard Feynman. 

(xii) 

Neil Turok. 

Question 4. Find the value of 
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Domd Chow and Yir.ki WHght. 


Question 5. Using the clues below, coniplete t.he following grid: 



ACROSS 

(1) Product of t.he first x digit.s of i r, 
divided by x 2 , where x =(8 across), 
after rounding tt to x signihcant hgures. 

(5) Largest prime less than (8 across) 3 . 

(6) (2 down)+(9 down). 

(8) A useful number. 

(9) A square number. 

(10) Last 5 digits of (1 across) 3 . 

(12) r? 3 + 7i? for some n £ N. 


DOWN 

(2) One less than (11 down). 

(3) First rotationally symmetric number 
greater than (1 across)x((4 down)+(8 
across)). 

(4) A clueless number. 

(6) A Fibonacci number. 

(7) Sum of the cubes of the first (8 across) 
natural numbers including 0. 

(9) A prime number. 

(11) (13 other)x(8 across). 


OTHER 

(13) Lowest common divisor of (1 across) and (7 down). 


Question 6. Find one more term in each of the following sequences: 

(a) 2, 3, 5, 7, 1, 1, 1, 3, 1, 7, 1. 9, .... 

(b) 510, 152, 025, 303, 540, .... 

(c) 6, 90, 945, .... 

(d) 1, 1, 1, 2, 1, 1, 1, 3, 2, 1, .... 

(e) -4, 7, 16, 118, 127. 208. 226. 307, .... 
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Question 7. Enter single digit numbers t.o complete the grid making the figures in each of 
the 16 hexagons add up to 29. No two numbers in one hexagon may be the same and 0 may 
liot be usod. 



Question 8. There are 5 students: Adam, Bob, Charles, David and Edward. Each student 
owns a differont eopy of Eurcka witli an odition numbor bot.wotui 48 and 52. Tho 5 studonts 
attend 5 colleges, Christ.’s, St John’s, King’s, Sidney Sussex and Trinity, and each is keen on 
one mathematician from the following list: Euler, Fermat., Galois, Hilbert and Lagrange. 

Using the 7 clues below, find the name, college and edition of Eureka owned by the student. 
who likes Hilbert. 


(1) The student. from St. John's, whose role model is not Hilbert, is the proud owner of a 
copy of Eureka 51. 

(2) The Trinitarian does not possess a version of the oldest. Eureka in the group. 

(3) David, a Fermat. enthusiast., is neither from Sidney Sussex, nor does he own Eureka 49. 

(4) The sale of Eureka 50 involved a purchaser from King’s who does not like Fermat and 
whose name, not alphabetically first, is in an odd position. 

(5) Charles, a Johnian, likes neither Lagrange nor Euler, and the st-udent from Christ’s 
doos not own a copy of the new(ist edition of Eurcka. 

(6) The student. from the, alphabetically speaking, last. eollege. proud owner of Eurcka 49, 
is not. Adam, who owns a copy of Eureka which, when the two digits of t.he edition 
number are summed, does not give an even result.. 

(7) Bob likes neither the first nor the last, alphabetically speaking, mathematician and 
possesses neither a copy of the oldest nor the newest edition of Eureka. 
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Question 9. A. B. C, D and E each represent distinct digits. If .4=1 and B = 2, then 
AB = 12, etc. Excluding t.he possibility of leading zeros. find their values given that 


(AB + D) e = ABCDE. 


Question 10. Consider the equation 


exp(7T2/2) = 2 . 


Tliis has the obvious solutions 2 = ±i. Find some more solutions, rounding them to the 
nearest Gaussian integer x + iy with x, y € Z. 

Question 11. Consider V 2 [— 1,1], the set of all polynomials in a real variable x which have 
real coeffieients, are of degree at most. 2 and have domain [-1,1]. Turn this into a real vector 
spac.e witli t.lio natural dehnitions of addition and scalar multi])lication. D(ifiii(' the inner 
product. (p, q) of two vectors p, q G V<i\~ 1 , 1] by 



We say that. p and q are orthogonal if (p. q) = 0. 

Malcolm is asked to find an ort-hogonal basis for ^ 2 [—1,1]- Misunderst.anding t.he quest.ion, 
he eomes up with a basis for V 2 [-l, 1] such that wlien the graphs of the basis polynomials 
are plotted to scale, they pairwise intersect eaoh other at right angles. By chance this turns 
out. to be an orthogonal basis as well! Find such a basis. 

Question 12. Remarkably, it.*'s sometimes possible to come across mathematics wliich makes 
sense when read upside down! An example is the statement d + p = p + d, which, when read 
upside down, becomes p + d = d + p. How r ever, both statements are t.rivial and essentially say 
t-he same thing. 

Find an example of a mathematical statement such that: 

(a) It. rnakes sense as a mathematical st-atement wdien viewed upside down. 

(b) Both statements are non-trivial. 

(c) Bot.h statements are essentially different., for example not. simply rearrangements or 
relabellings of eacli otlicr. 
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The Mathematics of Juggling 

Owcn Joncs 

There are many ways in which maths can be applied to juggling. This article is predom- 
inantly about siteswap notation. a simple way of writing down juggling patterns that has 
improred communication between jugglers and allowed many new patterns to be discovered. 
To simplifv matters we shall first consider only patterns in which one ball is thrown on each 
beat, the hands throw alternately to a st.eady rhythm and the hands catch and t.hrow in the 
normal fashion. We shall also assume that the dwell ratio, dchned as the proportion of time 
l.hat ('.ach liand is full, is We sliall talk about balls, although cveryt,hing applicrs to clubs 
and rings and what.ever else you care t.o juggle. We sliall limit ourselves to patterns which 
use a finite number of balls and repeat in a fmite number of beats. 


1 Air Time and Cycle Time 

We dehne the air time of a throw to be the number of beats the ball spencls in the air and 
l.lie cycle time to be the liuinber of beats until t.lie ball is tlirown again. Thc restrictions 
we ha.ve imposed mean that. when a ball is caught it will be thrown again one beat later, so 
t.he cycle time is always one more than the air time. In the most basic three-ball pattern, a 
t.hree-ball cascade, every throw has an air time of 2 beats and a. cycle time of 3 beats. 

We can consider the most basic- pattern with n balls. called the ground state pattern. 
I.o be the pattern wliere eacli tlirow has cyele time n. Sinee all the throws have the same air 
t.ime the balls must stay in the same order, e.g. for n = 4 t.he balls are thrown in t-his order: 
ABCDABC .... As the hands are throwing alternately it is clear that. for even n the throw r s 
do not cross from one hand to the other and for odd n they do. The ground state pattern is 
called a. fountain if n is even and a cascade if n is odd. 

A simple ])iece of dynamics gives t.lie tiine spent in the air by a ball thrown to a height. 
//. above t.he juggler’s hands as 2 So if we fix a rhythm then the height of each throw is 
determined by its air time and hence by its cycle time. 

The sit.eswap notat.ion of a pattern is the minimum non-repeating sequence of numbers 
giving the cycle time of each throw. The cycle times of throws in the three ball cascade is 
3333.... so the siteswap not-ation is simply 3. Similarly the basic pattern with n balls is 
writ.teii n. By convention there are no spaces between the numbers and you use a for 10. b 
for 11, et.c.. The length of the siteswap not.at.ion for a pattern tells you how many t-hrows it 
t akes before the pattern start-s to repeat. 

It is int.erest.ing to consider the ground stat-e juggling patterns with one or two balls. With 
t.wo balls everv throw r in the basic patt.crn has cycle time 2. But. if the ball is going t.o be 
t.hrowm again in 2 bcats’ t.imc, wdiich is whon t.hat. liand tlirows noxt., it. doos not, nood to bo 
t.hrown at all: you can just keep hold of it. Hence w-hen w^e have to do a throw w r ith cycle 
t.ime 2 we can just. liold on to the ball, and the basic pattern w r it,h two balls is just. holding 
both of tliem. With one ball, every throw r of the ground state pattern has cycle time 1 and 
air time 0. If the ball has t.o be t-hrown on the next beat. w r it.h the ot.her hand then it. must be 
passed across to that hand. So a throw whth cycle time 1 is a quick pass across and the basic 
pattern wit.h one ball is t-o throw it. from hand to hand. 

We still have a slight. problem with throws with cycle time 0. They should have air time 
-1, which does not sound very promising. Actually tliey just represent an empty hand for 
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one beat. The ncgat.ive air t.ime comes from t.he assumption that. the hand has a ball in it 
ready to throw. An alternative interpretation is that the air time of — 1 represent.s a ball 
travelling backwards in time. an anti-ball if you will, wlioso addition to the ]>att('.rn cane.els 
out the ball assumed t.o be in the hand. resulting in an empt.y hand. 

Many people have written siteswap simulators which animate a stick man juggling any 
siteswap you enter (see, for example, [8]). Unless you have quite a lot of experience with 
siteswa})s tliey are liard to visualise, so I roeommond you use a siteswap generator to see what 
the patterns listecl look like. 


2 What is a Valid Siteswap? 

We have dehned how to write any pattern which satishes our criteria in siteswap notation as 
a series of numbers. If we want. to invent new patt.erns we must. now consider when a series of 
numbers is a valid sit.eswap, i.e., it. represents a pattern which can be juggled. Let us consider 
the siteswap notat.ion for some easy patterns. 


One Ball 

1 pass the ball from hand to hand (one ball cascade) 

20 hold the ball in one hand (one ball out of the two ball fountain) 

300 t-hrow the ba.ll from hand to hand (one ball from the three ball cascade) 


Two Balls 

2 hold one ball in cach hand (two ball fountain) 

31 throw one ball across, pass the ot.her underneath it (two ball shower) 
40 juggle two balls in one hand, nothing in the other hand 


Three Balls 

3 tliree ball eascade 

42 juggle two balls in one hand, holding one ball in t.he other 

51 one hand t.hrows high crossing throws, the other passes across (three ball shower) 

423 an easy pattern 

441 a slightly harder pa.tt.ern 


All the series list.ed share the common property t.hat the mean of all t.he numbers in the 
siteswap is the number of balls used. It, can be sliown tliat tliis is true for all juggling patterns, 
but not every such series of numbers is a \*alid juggling pattern. We need a st.ronger condit.ion 
which ensures that two balls never land at the same t.ime: a sequence a.\ • • • a. n is a valid 
siteswap if and only if 


Oi + i ^ a. j + j (mod n) V i / j. 
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This is stronger than a i)/ n £ N: it implies that the a» + / (mod n) must. take each 

va.lne in {1,2. ■ • • , n} precisely once, so 


n 


n 



So n must. diride ^ =1 a,-. and hence (J^ 7 i=1 a i)/ n € N. 

To see the motivation behind t.his condition, observe that a x + i is precisely the number 
of beats after starting that the i' h ball thrown will be thrown again. Since we have assumed 
a dwell ratio of the z th ball thrown will land a* + i — 1 beats aft.er starting. So if no t.wo 
ai + i are congruent modulo n. t.hen no t.wo a* + i — 1 are ('({uivalent modulo n, and lienc.e no 
l.wo throws will land at the same time. 

This allows us to create new patterns. Who would have guessed that 12345, 7531 and 
N38318181318813171631 are all juggling patterns? Beyond the novelt.y of having more patt.erns 
l.o t.ry, we can look for pat.terns with cert.ain properties: 

1. 5551 is a four ball pattern created using the ideas which led t.o siteswap notation from 
tho se({uence of four ball pattcrns 4, 53. 552. It is a good stepping stone t.o leaniing the 
five ball eascade as most of the t.hrows are 5s and none of the throws is a. 2 or a 0 so 
there are no beats on which you don 5 t. throw anything. 

2. 66161 and 66661 are four and five ball patterns which are very good practice for learning 
the six ball fount.ain. 

3 Generalisations of Vanilla Siteswap 

The notation sj^stem I have just. outlined is often called vanilla siteswap as several ot.her 
‘fiavours 5 exist. These are generalisations of siteswaj) in wliicli some of t.he restrictions are 
relaxed. The simplest. allows a hand to throw more than one ball at. the same time, to different 
heights (called a multiplex throw). Another, synchronous siteswap, allows both hands t.o 
tlirow at the same time. Others have been designed for patterns shared between two or more 
I^eople and to specify the position of the hands for each t-hrow and catch. In fact. siteswap 
works in full generality for a juggler with any number of hands, although this is rarely useful. 

4 States 

St.ates are another way of looking at. juggling tricks, and are perhaps the easiest. rout.e to 
proving what, I have stated above. We define the state of a juggling pattern at a given t.ime 
t.o be a finite series of Os and ls, where a 0 in tlie n th })lac(' meaiis no ball lias yet, bcen tlirown 
which is going to land in n beats 5 time and a 1 means there is such a ball. Hence for a state 
.s € {0, l} r the number of balls b is the number of ls in the state: b = s i • 

To ensure that the state need only be a finite series we choose a posit,ive int.eger n and 
consider only patterns with siteswap ralues no higher than n. Having a maximum t.hrow 
value n means there are a finite nuinber 11 C\ of states for b balls. We call this the maximum 
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throw height. although strictly speaking it is not. a height but the nurnber of beats unt.il the 
ball is thrown again. 

Wc can now considor thc state graph whe.re thc statcs form thc vortie.es and thorc is a 
direct.ed edge from st.ate <j> t.o state 6 when there is a t.hrow which t-akes you from state d> t.o 
state 6. A valid pattern is a circuit in this juggling state graph which includes at least one 
vertex and one edge. By specifying a maximum throw height we have restricted ourselvcs to a 
finite portion of the infinite graph of all possible juggling states with a given number of balls. 

To find the resultant. stat.e given an initial stat.e and the siteswap value ni for a throw you 
need first to make sure the throw is valid from the initial state: 

• If .$i = 0 thcn m = 0 is the only valid throw value as no balls are landing for you to 
throw. 

• If S\ = 1 then you must have m > 0 as you have to t.hrow the ball which is landing. 

• You must have that the (m + l) th digit of the initial state is 0 or m. = r, as you can 5 t 
have t.wo balls landing at. the same time. 

If these conditions hold then to get the resultant state you remove the first digit, add a 0 on 
t.he end and turn t.he m th digit into a 1. 

Examples with three balls and throws no higlier than 5: 

• The three ball cascade stays in the state 11100 by the edge representing a 3. We call 
t-his the ground state, because it. is the state which the basic pattern stays in. 

• The three ball shower 51 moves between the state 11010 and 10101 by the edge repre- 
senting a 5 and t.he edge representing a 1. 

• 441 goes from 11100 to 11010 to 10110 and then repeats. 



Figure 1: Tlu' state grapli for tliree balls and maxiiimm t.hrow licight 5. Note tliat. trailing 
zeros have been truncated, so the state 11100 is written 111. Figure courtesy of Ben Beever. 
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r> Ground State and Excited State Patterns 

II a pattern can be juggled straight from the basic. pattern for a given number of balls, then 
i lic path through the graph of states which represents those patt.erns must pass t.hrough t.lie 
)-mund state. These patterns are called ground state patterns. It is easy to change between 
ihe basic ])attorn and ground stato pattorns, and honoo botweon ground stat.e pattorns. 

Patterns which do not, pass through the ground state are called excited state patterns 
.md tlioy aro writton in tho form 4 51 2 where 51 is tho pattern (in this easo the tliree ball 
• howor), 4 is a. sequence of t-hrows which get. you from the basic pattern t.o a stat.e where you 
ran st.art juggling the pattern, and 2 is a sequence of throws which takes you from the pattern 
hack t.o the basic pattern. There are a countably inhnite number of possible entry and exit 
.('(juonc.es but in practice you are only interested in either the shortest or the easiest. to juggle 
(ofton these are the same). In the case of the three ball shower there is another entrance 
•,<'quence. 52, which is more common because the 2 rnakes it. easier t.o juggle. Note that 4512 
.uid 52512 are both valid siteswaps: they correspond to cont.inually switching between the 
i.liroo l>all showor and tlio tliree ball oasoado using diherent entranoo sequonoos. Tliis allows 
vou to check whet.her an excited pattern can be juggled: 1 51 2 is clearly not valid because 
(I + 5 + 1 + 2)/4 = 9/4 which isn‘t an integer; 25 51 2 is not valid because although the mean 
of the numbers is an integer, two t.hrows land at. the same t.ime: 2 4-1 = 5 + 3 (rnod 5). 


(I Prime patterns 

A ])at.tern is called prime if it, never goes through the same state t.wice in one round of 
i.lu* ])attorn. This is oquivalont. to saying tliat tho pattern oannot bo split. up into two valid 
pat.terns with the same number of balls as the original pattern. For example, 534 (four balls) 
is not. prime as both 53 and 4 are valid siteswaps with four balls. 53 is prime even though 5 
aiid 3 are valid patterns, as they use five and three balls respect ively. 

The sit.eswap pattern 838318181318813171631 is a period 21, prime, four ball siteswap 
with maximum throw height 8, which was chosen to have no 2s or Os (because they would 
make it, easier to juggle). The longest prime patt.ern with four balls and a maximum throw 
lioight. of 8 has period 58 - in fact there are 44 of them! 


7 Historical Development 

hor a long time there was no good way of notating a juggling trick, short of a verbal de- 
script.ion. Siteswap was simultaneously invented around 1985 hy three independent, groups, 
l hougli oaoli group liad a coinplotoly dilioront int('r])rotation of wliat was going on. Tho ap- 
pmach given above. which has become the accepted explana.t,ion, draws on the work of the 
(.ambridge group, comprising Mike Day, Colin Wright, Adam Chalcraft and James Mellor, 
who were rnainly mathematicians. They started from ladder diagrams, which are space-time 
diagrams showing the posit.ion of the balls as seen from above (so the height is ignored) as 
t.iino progrossos. 

The other two groups both hailed from California: Bruce Tiemann from Caltech and Paul 
Klimek from Santa Cruz. It. appears that. Paul Klimek was the first, and he was also the 
only one t.o notice the distinction between ground st.at.e and excited st.at.e siteswaps - indeed 
Ik' coined those terms. Bruce Tiemann was thinking about, siteswaps as permutations of the 
landing t.imes of the balls - whicli is why he came up witli the name siteswap (the Cambridge 
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gronp called it the Cambridge notation). He also used ladder diagrams to keep 
throws lie had to make. F 


track of a 


wented the state model for juggling pattern 
more than one ball from a liand (multiplexi 
ous patterns) and throwing balls between tw 
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Invertible Set Theory 

David Chow 


Hrmarkably, it is sometimes possible to eome aeross rnathematics which makes sense when 
" n. I upside clown! The problem of hnding such statements arose recently in [1]. We shall inves- 

• ir.nl «■ some results of'tliis type arising from considering finite sets. Tlie results are non-trivial 

• in ii i('ad both normally and invert.ed, and t.he inverted cquations are distinct from the origi- 


‘iupposc tliat H, S. X and Z are finitcr sets; wc. denotc thc cardinality of X l>y |X|. It, is 
II known tliat 

|xuz| + |xnz| = |X| + |Z|, (l) 


•iii«I li('iice 

m i x| + |xuz| + |zus| + |Snx| + |xnz| + |zns| = |S| + |S| + |X| + |x| + |Z| + |z|. (2) 

I ln ii. from the inciusion-exclusion principle, we ha.ve 

|S n x n z| + |s u x| + |x u z| + |z u S| = |s u x u z| + |S| + |X| + |Z|. (3) 

AiimI.Ikt well-known rosult is 

s n (X u z) = (S n X) u (S n Z), (4) 

li"iu wliich more complicat-ed expressions can be derived, such as 

(H u S) n (X u z) = [(H n X) u (S n X)] u [(H n z) u (S n z)]. (5) 

All.hough there are many individual symbols which have some meaning when viewed upside 

• Ihwii, vcry few appear t-o make sense with t.he adjoining symbols when inverted. The very 
h«»i t est statements such as d + p = p + d are unsurprisingly trivial and not. so interesting. It 

i ol’l(*n the case that the upside down symbol is too closely related t.o the original, such as 
I" iii)’, th(' rcvcrsc or even identieal, to give two distinct, statements. ThenTore t.lio restrietion 
"ii ii mathematical statement t.ha.t it, makes sense when viewed upside down, so that both 
- i.iicinents are non-trivial and distinct, seems to be rather severe; it, would be amusing to 

• Iim over more examples. 

I would like to thank D. Collier and D. Hodge for a uselul remark. 


I(.‘rerences 

|l| D. Chow and V. Wright, "Problems Drive 2004”, Eureka 57 (2005) 15. 
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The Physics of Floating 

Dominic Yella 


1 Introduction 

It seems to me highly inappropriate that a subject which excited Archimedes to the p 
wliere he supposedly felt. compelled to cry “Eureka!” and exhibit himself through the str 
of Syracuse appears never to have been the subject of an article in Eureka , t.he journj 
t.he Archimedeans. Perhaps this has been just.ihed on t.he grounds that Archimedes’ Princ 
is so simple that. we were all convinced in primary school that our teacher had taugh 
cwcuyt.hing there could possibly be to know about. it. ()n the contrary, t.here remains muc 
discover if only we are prepared t.o focus at the scale of bubbles hoating in wine and breal 
cereal Aoating in milk rather than an ancient Greek get.ting into liis bath. This artic 
aimed at. redressing this imbalance by reviewing what we might. all have learnt a long 1 
ago were we a much smaller pond-surface-dwelling species. At. such a scale, a new force w< 
enter our lives: surface tension. Of course surface tension is not. really new to us, but s 
of it.s effect.s certainly would be: objects much denser t.han water are able to remain floa 
(provided that they are small enough) and small objects that are less t.han a few millimc 
apart are subject to an exotic force tliat cause tliem to clump togetlier witli similar obje 
For most pond-walking creatures, surface t.ension is what. prevents them from drowi; 
since it provides a restoring force sufficient to overcome the animals' weights, allowing t. 
to remain at the interface between air and water. The vertical deformation c = h(x, y) c 
interface from the fiat due to the presence of such an object. is determined by the requirer 
t.hat thc'. ])rc\ssure drop across a detbrmed interfac.e (proportional to the curvat,ure of 
deformat.ion) must counteract. the hydrostatic pressure brought. about. by that displacerr 
Mathematically, this is expressed by the Laplace-Young equation 


qV • n = — pgli , 


where n(.r,y) is the unit, normal to the interface, 7 the surface tension coefficient of 
liquid-gas int.erface, p the density of the liquid and g the acceleration due to gravity. 1 J 
n = V(z — /?.)/|V(z — /?.)| with all lengths non-dimensionalised by the capillary length. 1 
\/l/P9-> an d writing H = h/L c , equation ( 1 ) takes t-he form 


(1 + H' 2 ) 3 / 2 

where H = h/L c and ( 2 ) is t.o be solved with the boundary condit.ions t.hat H(± 00 ) 
and tliat tlie angle t liat the mcuiiscus makos to the solid boundary is somc' fixc'.d constai] 
known as the contact angle. 


2 A generalisation of Archimedes’ Principle 

If we imagine ourselves in the miniature realm of the pond skater, we realise that a flof 
object, displaces liquid not only because of the excluded volume eAPect. (with which we 
familiar from school) but also because of the int.erfacial cleformation that it. causes elsewl 
What would Archimedes have made of tliis situation? 
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■i 121 and MansSeld et al. [3] have considered this question only surprisingly receutly 
... shown that the vertical force on an interfacial object is equal to the weight of the 
<,f liquid displaced by the objcct, including t.hat displaced in the niemseus away 
i) 0 dy itself Here we shall content ourselves wit.h diriding the total force on the 
obiect int.o two components: F sli coming from the surface tension force acting at the 
line where the gas, liquid and solid rneet, and F fcp , which results from the action of 
Irostatic) pressure on the parts of the object/s surface that are wet. The first. of t.hese 
lorce per unit. length of the contact. line equal t.o 7 in the direction tangent t.o the 
<■ it self, while the seeond is given by 


c hp ■ 


: j pgtNdA, 


(3) 


, |„ „• s is t.he surface wetted by the liquid, N is the normal pointing from that surface into 
... and dj4 is an area element on the surface. The vertical component of this force is 

||vni l»v 


ĕ 2 F 


h V 


= J s Pgzĕ;- Ndi = J pgz da' d y, 


(4) 


• ll» 1 1 
1 * 11 * 11 « 
Iti I W 


WC havo usod t.ho rosult t.hat. c 2 • N d A is t.ho projectiou of tlio suriaoo S ontothc r-y 
donoted by A. Phvsically, the r.h.s. of (4) corresponds to t.he weight of hquid displaced 
,he wet.t.ed region of the object. and the x-y plane tangent. to the undeformed mt.erface. 


I l'loating versus sinking 


4 . „ Minple application of Archimedes' Principle with the additional comphcation of surface 
n, we next consider a question of considerable importance to creatures that hve on the 
„ „f ponds ovorywhoro, namoly “how hoavy can an objoct of a givon sr/o bo botoro it will 
' Clearly, the detailed morphology of the object. will be an important factor m reality, 
|„ i c vre consider a toy problem that is easily tractable at. the expense oi bemg highly 
„ 1 , „|, , d We consider a single cylinder of iniinite length lymg honzontally at a hquid-gas 
, l.„ C as represented in Figure 1. The cylinder has a density p s , which enters the calculation 

. . , l.rough D = pJp , its value relat.ive to the liquid density p. The other parameteis of 

are the contact. angle 0, which is a chemical property of the three phases that meet. 

... contact line, and the radius of the cylinder, R. The radius R is non-d.mensionahsed 

1 ,, 1 1 „ capillary longth L c aud is rcprcscntcd by tlic Dond number B - R/L c h.i histoiu al 

... For small Bond numbers the effect.s of surface t-ension are nnportant, but for large 

... numbers (a radius of a few centimetres or more for an air-water interface) the radms is 

« 4 , Immm' t.hat surface tension effec,t.s are negligible. , 

\\ c sliall determine the maximum density ratio, D max , that a cylinder wit.h a given Bon 

.. and contact angle can have before it sinks, but before embarking on the detailed 

■ „1. iilnt.ion we invest.igate the limits S < 1 and B > 1 physically. n t. le a.er case, we 
. 1 , he inAuence of surface tension to be negligible and so only objects wit.h density less 

ccjual to the density of the liquid can float, i.e., for B > 1 


D„ 


• 1 . 


(5) 


,,„ iua.ll objects, we expect. the Archimedean buoyancy to be neghgible and the object t.o 

.. purely by virtue of the vertical component of surface tension at the contact. lme. Pei 

.. |,.„„i.li, t.lie maxiinum tbrce tliat can be generated via tliis mechanism is 2~/. wlncli must 
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Figuro 1: Sot up and notation for a circular oylindor Aoatiiig liori/ontally at thc. intorfa 
between a liquid and gas. Tlie hatched area represents t.he displaced liquid wliose weight 
equivalent to t.he buoyancy force due to hydrostatic pressure on the cylinder. 

balance t.he weight of t.he cylinder, namely p s gnR 2 . This simple argument gives that f 
B < 1 



7 tB' 


Having determined the asymptotic behaviour of D max for extreme values of B it. remains 
calculate its behaviour for intermediate B. Mansheld et al. [3] have shown that it is possib 
to provide a lower bound on D max by approximating the interfacial gradients as being sma 
For a full treatment of this problem, however, it is not. enough to make such an assumptio 
sincc just beibre sinking we sliould expect the inteiiace to be subjoct to large deformatio] 
beyond the regime of t.his linear theory. In the slightly contrived geometry chosen here, \ 
are able t.o make progress without this assumption since the Laplace-Young equat.ion (2) f 
the int.erfacial deformation t-akes the relatively simple form 


(1 + /// 2 ) 3 / 2 ’ 


which can be integrated once subject, to the requirement that H(± oo) = H'(±oc) = 0 to gi' 


h 2 = 2 (i - (i + ir 2 )- 1 ' 2 ). 


Using (8) and the other boundary condit.ion t.hat the int.erface makes an angle 9 ± q> c - 
witli thc horr/ontal at. th<? contact linc^, thc interfacial delbrmation at. the cont.act linc^, H*, 


|i/*| = \/2(l - |cos(0+ &.)!), 


where <f> c is as dehned in Figure 1 and we have had to be careful in choosing the corre 
branch of the cosine. With tliis result. the vertical force balance condition becomes (in no: 
dimensional terms) 

j (<j> c ) = 2 sin </> c y/2B(l - | cos (6 + <£ c )|) + B(<j) c - sin <\) c cos <j) c ) - 2 sm(9 + <b c ) = nBD. (1! 

Here, the r.h.s. of (10) is the non-dimensional weight (per unit length) of the cylinder, whi( 
must. be balanced by the weight. of displaced liquid in the hatched area of Figure 1 (t.he fir 
two t.erms on t.he l.h.s.) and the vert.ical component. of the surface tension force (the thii 
t.erm on the l.h.s.). To determine the maximum density that a cylinder may have withoi 
sinking, we must tind the niaximum value of f(<b c ) for a given value of 0 and B. Unibrtunatel 
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I ir.uH' 2: Solid line shows the numerically computed maximum density, D max , of a hoating 
. \ 1 111 (1 ('i' with contact angle 0 = 27r/3 as a function of the Bond number, B. The short ancl 
Imi) 1 , dashed lines represent the asymptotic results (5) and (6) respectively. 


i |»r can only be done numerically, with the result.s for 0 = 27r/3 and different cylinder Bond 
inmilx‘rs plot.ted in Figure 2 along wit.h the asymptotic results (5) and (6). The asymptotic 
i »".11 11 s are indeed borne out. by the numerical calculat.ion for extreme values of B , but for 
II i (0.1.10) wo soo tliat tho oombinod ofibets of surfaco tcusioii and hydrostatic pressuro are 
. iii» 11 *\h t.o support considerably clenser objects than either could alone. 

rii<T('. appoars to bo little <xxpcrimcnt.al (lata to (‘om})are tho.se results witli partieularly 
Ini ml.('rmediate Bond numbers. However, Gao and Jiang [1] recently measured the vertical 
Inirr i.hat can be supplied by a water strider’s leg before it sinks. In these experiments, 
II 0.01 and the leg length is around 9mm so that. t.he theory above predicts a vertical force 
n| .iiound 143 dynes, which compares reasonably favourablv with the 152 dynes measured 
• H|MTimcntally. 


I Uow (not) to walk on water 

ILivmg sooii tliat for objccts of vory small Bond numbor tho wciglit. t.hat e.an bo supportod is 
1 'inpoi tional to the wetted perimeter of the Aoating object, it. is natural to consider whether 
i ln*. < an be usecl to circumvent. the normal physics t.hat prevents humans from walking on 
\' mI n In particular, it seems possible that by using speeial shoes with a fractal outline, 
iln Koch snowAake, for example, one might, be able t.o make shoes t.hat. would allow us to 
I" i lorin such a feat.. Before you rush off to try this, however, bear in mind the generalisation 
<•1 Aichimedes’ Princ-iple discussed earlier: t.he maximum upward force that can be produced 
i c(|ua.l to the total weight. of liquid that is displaced (ineluding that within t-he interfacial 
in* iusoi). Since thc dcusity of liumans is roughly tliat of wat.cr, fractal sliocs witli a cross- 
••• i iona.1 area typical of orclinary shoes would thus have to displace a. volume of water roughly 
< « 11 u 1 1 (,o the volume of t-he human they are supposed to support. Since interfacial deformat.ions 

• h i • ikI away from the object. only a few times the capillary lengt.h and can only ext.end t.o 

• I• *j)l lis of the same order at the eclge of the Aoat.ing object, that. volume would predominantly 

• diiir from the depth to which the shoes would fall (without sinking!), requiring a very odd 

• liur 'l('sign and the wearer only just. to have t-heir head above the normal surface of t.he wat-er, 
il ,ii ,ill. If you wish t.o try your luck making such a pair of shoes, then you have been warned 

\iiu may well be able to stay dry... just. 
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Ed: Thr. Puzzlr. Hunt. was hr.ld. in Drcnnhrr as a prr.ludr to thr. Archimrdrans ’ jrst.im 
Christm.as Party. One of the tasks allotted t.o the Hunters was to produce a story of at leas 
lOOe words, on a nmthematical subject, conta.in.ing every letter of the alphabet and ending 
as good stories occasionally do, with a moral. The following Borgesian triumph didrit quiU 
achieue the target word count and does not. appear to contain the letter j; its author wa.i 
nevert.heless pronounced the winner. 


Puzzle Hunt 

Alexander Shannon 


When once perusing the excellent selection of mathematics works in my College library, ! 
suddenly had an inexplicable whim to follow up a reference I had seen the previous day. Il 
concerned Zorn 5 s Lemma, an amazinglv useful result, but one very much associated with th< 
axiom of choice, and hence not accepted by anyone not prepared to be sulliciently cavaliei 
about. their at-titude to things inhnite. Naturally, containing such sensit,ive material, th< 
reference it.self was chained to one of the shelves with a suit-able warning attached. I had sooi 
ibund t,h<' auswcr to my <pi<uy. but, coutiiiucd t.o lcaf through t.lie pages as t.liey jircwed resull 
aft,er result on sets - partially ordered ones, chain complete partially ordered ones, and onei 
with other fascinating names so long I cannot recall them. However, as I carried on reading 
a strange phenomenon occurred - I seemed not to be getting any furt,her through t.he book 
As I passed chapters t.alking about, transhnite ordinals, transhnit.e cardinals. alephs, omegas 
epsilons, I liotieed the light fading at. the windows. Not, knowing what the time was, auc 
becoming ever more curious about this strange phenomenon, I looke.d to see what was th< 
number of the last page of the book. Days I spent, searching before I thought to look back ai 
the chain holding the book to the shelf, only to notice that it had a link missing.... 

The moral is: always check for chain-completeness before searching for a maximal element! 
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A purely analytic irrationality proof 

Tom Miiller 

University of Trier, Germany 

Imitional numbers are of common interest in all mathematics and especially in real and 
. innplex analysis. Most books and lecture notes on analysis prove the irrationality of y/2 (or 
iiimk' generally the irrationality of non-integer solutions to an equation which can be written 
i ' b = 0 for some natural b) following the classical argument said to be discovered by 
I '\ i hagoras (compare Heath [2], 90 ff.). This proof makes use of the Fundamental Theorem of 
■\i il.lnnetic, which states that overy liatural number ()xc(q)t 1 can !)('. writtcn in an essontially 
iini(|uc way as t.he product. of prime numbers. The purpose of t.his artide is to present an 
ili< rnative irrationality proof using only basic analytical methods t.o reach the same goal. 

I licorem: Let 6 be a non-integer solution of an equation of the form. 

x 2 + a.r + 6 = 0 

mith integer coefp.cients a. and b. Then <p is irrat.ional. 

lToof: As d> is not an integer, we have 0 < <i> — [(j)\ =: p < 1, where [y\ is the floor 
liinct.ion of y. Tliis mcans tliat 

p n —■» 0 as n —» oo. (1) 

\\ r shall now prove by induc.tion that, for every n there are integers a n and b n such that 
n p" = a n 4- b n p. For n = 1 this is clear, and for n = 2 we obtain, wit.h <f 2 = —af) — b , 

p 2 = 0 2 -2[0j0+ [<p\ 2 

— (—a<j> - b) - 2[0j0 + [0J 2 
= (—a — 2[(p\)p + (—b — a[(p\ - [0J 2 ), 

liuin which the desired result follows by deAning a 2 := — b— a[0j — [0j 2 and b 2 := — a — 2[<j>\. 
\<>w suppose t.he claim is t.rue for n — 1 with n > 3. Then 

p n = (a 7 i-i + b n —\p)p 

= (a n _ i + Mn_i)p+ a 2 & n _i, 

ir.ing the inductive hypothesis for p n ~ ] and p 2 . Taking a n := a 2 6 n _i and b n := a n _i + b 2 b n - 1 
l>iovcs t.he claim for p n 

(■onsidcring t.lic })rcccding rcsult. and (1) leads t.o t.lic inc(piality 

0 < a n + b n p = p n —► 0 as n —> oo Vn € N, (2) 

w liich already implies the irrationality of p and of course that of 0 as well; if we suppose that. 
/> is rational there would be a natural number k such that. kp and therefore k(a n + b n p) are 
uih>gers for all n. But because p n —* 0 as n —> oo we can choose n large enough that p n is 
mnller t.han £ > 0, with the consequence that our inequalit.y (2) would imply t.he existence of 
iii int.eger falling strictly between 0 and 1, wliich of course is impossible. Tliis contradiction 
< < nnplct.es the proof. 




Remark: The argument can be generalized to prove a result known to Gauss [1] on the 
irrationality of every non-integer solution of equations of the type 


x m + Y, = 0, 


(3) 


with integer coefficient.R c v and 1 < m G N. Let 6 be sucli a solution of (3). Dofiniiig 
p := (b — \cj)\ > 0 again leads t.o p n —> 0 as n —» oo. Using the binomial formula and the 
expression cp m = — + ... + c\<j) + c 0 ) we see that p m can be brought into the form 

a (m) + a (m) p+. .. + a (m ^p m ~ l with integer coefficients a ( v m \ Then, again by induction, we get 
for all n > m 


p n — a ( 0 n) + a (n) p + ... + 


(4) 


for some integers a (n) . 


Hence the inequality 


0 < k m (4 n) + ... + = k m p n -* 0 as n —> oo (5) 

holds for all n > m and for all natural k. This immediately implies the irrationality of p and 
of (j). 


References 

[1] C.F. Gauss, Disquisitiones Arithmeticae (1801) (English translation by A.A. Clarke, Yale 
University Press, 1966) §11. 

[2] T. Heath, A History of Greek Mathematics . Yolume I: From Thales to Euclid , Dover 
(1981) (republication). 


(8) - A Cryptic Clerihew 

d'Ag 

Charles ; mot.her 
And my sister’s brother 
Are bound by thc liead 
Wit.h an old piece of thread. 






I h i > m/lils on Gromc.trir. Rr.alisahiJity 


33 


Thoughts on Geometric Realisability 


Jonny Evans 

I lu- problem of embedding topological spaces in an ambient Euclidean space naturally leads 
niic (() consider geometric realisations of abstract simplicial complexes. An abst.ract. simplicial 
. Mm|>lex is a combinatorial object with which one replaces a space. Explic:itly, it, is a set, V , 
-l \rrtices and a collection, S. of hnite subsets of V such t.hat. if s € S t-hen any subset of s is 
il .n iii S. How does this correspond to the original space, XI If X had a triangulation, then 
miic could take V t.o be the set of vert.ices in the triangulation and require s G S if and only 
il ronsists of vert.ices of an edge, face, et.c. in the triangulation. 

Wliy did I use the <iualifier “abstra<tt"? A (non-abstract!) simidieial complox is dofined 
i * i Ik' a collection of simplices (like n-dimensional tetrahedra) in E 7n wliich fit together nicely 
(i • • any two interseet in a. f‘ace). Such a space has an obvious triangulation and is therefore 
n.it urally associat.ed with an abstract simplicial complex, K. It is said t.o be a geometric reali- 
111 < >n for K. It. is equally obvious that a given abstract. simplicial complex has (uncountably) 
iniiiiy geometrie. realisations, but that all are isomorphie in a sense I will now define. 

A simplicial map is a piecewise linear map between (non-abstract) simplicial cornplexes 
u luch takes simplices t.o simplices. Let S denote t.he category of simplicial maps bet.ween 
miplicial c,omplexes. Then by isomorphism I mean an isomorphism in this category. 

Ib return to the problem of embedding topological spaces in R 7 ', if the space in question 
i I riangulable this reduces to the problem of hnding a geometric realisation in R 7 ' for the 
iilisiract simplicial complex of the triangulation. At. first, sight this may seem hopeless: some 

I I i.mgulations involve many vert.ices and it’s not. obvious at first that it, will be possible to 
p Miuct rically realise them in a low-dimensional space. But an amazing fact about simplicial 
««>mplexes is that, one can find a dirnension in which t.hey have a realisation which depends 
i »i 1 1 v on the dimension of the highest-dimensional subsimplex, as t.he following elegant proof 
11 sliows. A set. of points in R n is called affinely independent if, when we consider thern as 
lvmg in an affine hyperplane of R n+1 , the posit.ion vectors of any n as points in R 7,+1 are 
Imrarly independent. If you think about it, any simplicial ?t-complex drawn on such a set. of 
pumt.s will be such that. no t.wo subsimplices int.ersect, one another in their interiors. 

Tliuorem 1 Every sim.plicial n-complex has a. geometric realisation in 2 n + 1 dimensions. 


rmof Tliis is equivalent to saying that for arbitrary N we can find a set of N points in 
IR. ' 1 such that any 2n + 2 of them are affinely independent. Such a set of points is provided 
l»\ ) (i. i 2 ..... -i 2n+1 ) : i. E {1,2. ...7V}}, as we can see from an elementary applicat.ion of the 
\ .ui<lcrmonde determinant: 

/i i ... i \ 

i-1 i-2 ‘ ’ 1 i-2n+2 

■; 2 ,2 j 2 

L \ l 2 l 2n+2 


■2n +1 ■ 2n +1 
'\ '2 


•271+1 
*'27i+2 / 


l lic subset of points is affinely dependent if ancl only if this vanishes, if ancl only if two of the 
i, coincide. D 

Now comes my question. Two supervisors have advised rne that it probably does not. have 
•iii auswer (at any rate not. a simple one) and I agree, but I tliink it, is an int-eresting question 
n« uict.heless. 
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Let m(K) denote the minimal dimension for whieh a simplicial complex K has a geomet.ri 
realisation in Suppose that K' were another simplicial complex and that there existe< 

an injective sim])lieial map i : K' K. Then K' would also havc a g<ioinotri<’ roalisation ii 
so m(K) is an (extremely coarse) invariant under isomorphisms in the category S. 

How is this related to other invariants like homology? Is there an algorithm for decidinj 
whether a given simplicial complex is realisable in a. given dimension? 

Why might one expect there to be such a relationship? A simple case: orientable close< 
compact 2-manifolds can be embedded in R 3 . but. non-orientable ones require an ambien 
R 4 . And how do we distinguisli oriontable and non-orientable 2-manifolds? By tlieir secoiK 
homology group. which is Z for the orientable case and trivial otherwise. 

Interesting things happen when we look at embeddings of spaces in higher-than-minima 
dimensions. For instance, S 1 can be embedded in R 2 . All such embeddings are essentiall; 
the same because of the Jordan curve theorem. However. in R 3 t-here are int.eresting tangle< 
embeddings called knots. In codimension 3 and higher, these knots can be untangled. I: 
the same way, spheres can be knott.ed in R 4 . In fact, t.ori can be knotted in R 3 , as can b 
seen by taking the boundary of a tubular neighbourhood of a t.refoil knot. Embeddings c 
tori in three-dimensional space are important in t-he study of 3-manifolds, because of th 
Jaco-Shalen-Johannson Theorem [3] which allows us to decompose a 3-manifold by cuttinj 
along embedded tori. Another, less obvious, example of a complex which can be knott.ed i] 
the space of its minimal embedding dimension is the Klein bottle. which can be knotted ii 
R 4 [2]. 


I ain very grateful to Dr J. Woolf for t.he exeellent suggestions h<' made in })roof-reading thi 
article. 
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Book Reviews 


Modern Dynamical Systems and Applications 


1 .1 lii <•<I hv M. Brin, B. Hasselblatt and Y. Pesin 


Rovi(Wod by Dan Jane 


' .niibridge Universit.y Press. 2004, 

IMIN 0-521-84073-2. 

I >\ iinmieal Systoms bogan witli thc study of rojMiatcdly coinposing a suitablo map liiany 
i iincs. Now enriched with measure theory, manifold structures, etc., the subject has many 
lo’.« iiia.ting problems and constructs at- all levels of mathematics. Here the authors have 
liiuiiglit together a very comprehensive collection of papers from across the held. Overall, the 
I• 111 mts t.hemselves are well written and it, is reassuring to see that a large minority have already 
tiiniIr names for themselves as clear and engaging writers. Personalty. I very much enjoyed 
il n sclection they have chosen, even though rnany would not, have been my usual reading 
iiiuicri.il. However, it is important to stress that, these are cutting edge papers and all assume 
.«( Irnsl. somo kuowlodgo of ratlier advanced topics from Riomamiian G<x)iiiotiy to Statistics 
(llnough. alas, Algebraic Topology!). The most accessible papers are by Tabachnikov and 
I bcilcin on Magnetic Billiards and 2-Step Nilpotent Lie Groups respect,ively. These help 
iiiiivcy a.n idea of the enormous variet,y of subjects that the theory can shed new light, on. 
Willi ii.n enquiring nature. a few friends and a handy geometer to e-mail t.hese papers would 
l,i ,i gnod introduction t.o tho oxcitiug developmeiits at one of tho liiany front,iers of moderii 
nKiI lieinatics. 


Knots and Links 


Reviewed by David Chow 


II' P.R. Cromwell, 


< innbridge Universit,y Press. 2004, 

INliN 0-521-83947-5. 

I‘lic idea of a knot is easily visualized and is something anybody on the street can easily grasp. 
In addit.ion, knots have a surprisingly large range of applications. from quant,um field theory to 

.Iccular biology. Unfortunately, the mathematical theory is deep and so usually taught only 

n i post.graduate level. This book provides a modern, readable, introductory t,ext, which makes 
1 1 1 c subject accessible t.o advanced imdergraduat.es who would otherwise likely not see any of 
1 1 1 < 1 ihcory. Tlicre are few prerc<iuisit,os only basic mathematics whicli all undergraduat.es 
wiII have covered before their final year and, in particular, no algebraic t.opology is assumed. 
Nhmdard t.opics are dealt, with starting from scrateh, including Seifert. matrices and polynomial 
m\ iu iants. Ot.her t.opics are skewed towards the author 5 s own int-erests wit.h a geometrical and 
ininbinatorial flavour, such as surface interseet.ions, “cut and past.e 55 surgery and properties 
n| hmgles. The text is clearly written. in a pedagogical style, and beautifully illustrated by 
• nimtless diagrams. Plenty of examples and exercises are provided. Usefully, for the intrepid 
i nn lcr wishing t.o delve further, there are a “few external references“, in fact. 255 of t.liem! I 
H 4 nmineiid tliis book to anyone looking for a good, basic introduetion t,o knot tlieory. 
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Practical Applied Mathematics: Modelling, Analysis, Approximation 

By S. Howison, Reviewed by Erica Thompsor 

Cambridge University Press, 2005. 

ISBX 0-521-60369-2. 

One of tlie liiglily-regard(Kl series of Cambridge Text.s in Applied Matliematies, tliis bool 
presents a solid int.roduction to yarious areas of applied mathematics at the level of secon( 
and third year undergraduate courses in Mathematics and Natural Sciences. The emphasis i; 
very much upon applicat.ions and as such each section includes a diverse range of case studie; 
and a large number of relevant exercises. The informal style is generally a strength of thi 
book; the author writes clearly and well, and his treatment of the material is a good deal les; 
dry than many others. The notes in the margin can seem somewhat patronising on occasion 
but the majority are a useful addit.ion to t.he text. Little background is assumed beyond j 
first course in vector calculus; however, the topics are developed quicklv to an interesting leve 
and for further reading t.here is a plethora of accessible-looking references. This book woulc 
be unsuitable as a course textbook as it inevitably gives less space to each individual topi« 
in order to cover more areas, but would make stimulating ext.ra reading for the intereste< 
applied mathematician or physicist. 


Alfred Tarski - Life and Logic 

By A.B. Feferman and S. Feferman, R.eview<'d by Jacob Shephert 

Cambridge Universit.y Press, 2004. 

ISBN 0-521-80240-7. 

His teachers demanded rigour. Tarski <l<iliv<ir<id, becoming a brilliant, prolihe logician, an< 
yet rnore demanding of his own students. His work in formalising truth in model theory 
and entertaining problems like the volume doubling Tarski-Banach paradox are periodicall; 
and clearly explained through the book. Despite these interludes and despite accounts o 
womanising, drug-use, (just.ihed) arrogance and ambition, this biography is often circuitou 
and slow-reading. It’s fant.astically researched and comprehensive: the Fefermans ruthlessk 
detail and explore the inhuences in his life, leaving the reader wiser not just. about, Tarski 
but, also relevant history, polit-ics and his colleagues. For someone int.erest.ed in the history o 
Tarski or logic, it.\s an cssent.ial book; for others, it's a formi(iable introduction to an (Kpialk 
formidable ma.themat.ician. 


The Archimedeans’ Bookshop 

If you have any int.erest in buying or selling second-hand books, please not.e that. th 
Archimedeans run a members-only bookshop with many books now available. The list, c 
books currently in stock is on the Archimedeans’ website (see inside front cover). There wil 
be opport.unities, on a regular basis, for you t,o have a look at. and buy books. The details fo 
the fort.hcoming book sales will be formally announced by e-mail when conhrmed. For furthe 
inlormatioii, please contact the Bookshop Manager (archim-bookshop@srcf.ucam.org). 
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Solutions to the Problems Drive 

David Chow and Yicki Wright 


l l i.r slide rule. 
r' I7IG0. 


(•>) 

ii. 

00 

viii. 

(c) 

xi. 

(<D 

iv. 

(e) 

X. 

(0 

vi. 

00 

vii. 

(1.) 

i. 

(*) 

xii. 

(j) 

iii. 

(k) 

ix. 

(1) 

V. 


I 0 J sin 2 0. 

'. I I ir solution is: 



7. One possible solution is shown here: 



8. Bob from Trinity owns a copy of Eu- 
reka 49. 

9. A = 1, B = 9, C = 6, D = 8, E = 3. 

10. y « ±5, ±9, ±13, ... with corre- 
sponding x « log \y\ w 2, 2, 3, .... 

11. |V3(X 2 - i), ± 2 - + will do. 

12. An example is S fl (A r U Z) = (S D 
X) U (5 n Z). 


(. (a) 2. (prime numbers) 

(b) 455. (multiples of 5) 

(c) 9450. (7r 2n /C(2n)) 

(d) 1. (abelian groups of order n) 
(<*) 316. (5 less than permutations 

of{l}, {1,2}, {1, 2, 3},...) 
































